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Bachelor Level/ First Year/ Second Semester/ Science 

Computer Science and Information Technology (Csc. 151) 

(Digital Logic) 

Candidates are required to give answers in their own words as for as practicable. 

The figures in the margin indicate full marks. 

Long Answer Questions: 

Attempt any two questions. 

1. Draw a block diagram, truth table and logical circuit of a 16 x 1 multiplexer an 
working principle. 

2. Explain the 4-bit ripple counter and also draw a timing diagram. 


Full Marks: 60 
Pass Marks: 24 
Time: 3 hours. 


3. Design the full subtractor circuit with using Decoder and explain th 
Short Answer Questions: 

Attempt any eight questions. 

4. Design a half adder logic circuit using only NOR gate 

5. Convert the following decimal numbers into hexadecimal and octal number, 

(a) 304 (b) 224 




g principle. 


(8x5=40) 


Describe the three-variable K-map with example. 

Design the Decoder using Universal gates. 

What is combinational logic? What are its important features? 




Describe the clocked RS flip-flop 

10. What do you mean by triggering of flip|§op? 

11. What are the shift Register operations? 

12. Describe the Ripple counter. 

13. Write short notes on: 

(a) Registers. 

(b) Digital 

(c) EBCDIC. 
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Bachelor Level/First Year/Second Semester/Science Full Marks: 60 

Computer Science and Information Technology (CSC 151) Pass Marks: 24 

(Digital Logic) Time: 3 hours. 

Candidates are required to give their answers in their own words as far as practicable. 

The figures in the margin indicate full marks. 

Long Answer Questions: 

Attempt any two questions. (2x10=20) 

1. Design the 4-bit synchronous up/down counter with timing diagram, logic diagram and truth 
table. 

2. Design a full subtractor with truth table and logic gates. 

3. Design a decimal adder with logical diagram and truth table. 

Short Answer Questions: 

Attempt any eight questions. 

4. Differentiate between Analog and Digital system. 

5. Convert the following octal numbers to hexadecimal. 

a) 1760.46 

b) 6055.263 

6. Which gates can be used as inverts in ^ddi 

7. Draw a logic gates that implements the following 

a) a = (ne^x^o^) + (Y 5 mm 7 ) 

A = (X 1 QX 2 ) + (x 3 qx 4 ) + (x 4 0Xr)e() 
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NOT gate and how? 


b) A = (X 4 QX 2 ) + (X 3 OX 4 ) + (X 4 OX 5 )e(X 6 OX 7 ) 

State and prove De-Morgan's theorem l st and 2 nd with logic gates and truth table. 


9. Reduce the following expressions using K-map. 
A + B(A + B + «){# + G)(B + C + D ) 

10. Differentiate between a MUX and a DEMUX. 

11. Explain the operation of Decoder. 

12. What are the various types of shift registers? 

13. What do yu mean by Synchronous counter? 
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Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 

Computer Science and Information Technology (CSC 151) Pass Marks: 24 

(Digital Logic) Time: 3 hours. 

Candidates are required to give their answers in their own words as for as practicable. 

The figures in the margin indicate full marks. 

Long Answer Questions: 

Attempt any two questions. 

1. What is magnitude comparator? Design a logic circuit for a 4-bit magnit 

explain it. . ♦ 

Af* ^ 

2. What do you mean by full adder and full subtractor? Design a 3 to 8 line coder using two 2 to 

4 line decoder and explain it. rv 

3. What is JK master slave flip-flop? Design its logic circuit, truth table and explain the working 
principle. 





(8x5=40) 

Convert the following hexadecimal number to decimal and octal numbers 


5. 

6 . 

7. 

8 . 

9. 

10 . 
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and 2 nd law of De Morgan's theorems with logic gate and truth table. 


Short Answer Questions: 

Attempt any eight questions. 

4. 

(a) OFFF (b) 3FFF 

Design a half adder logic circuit using NOR gates only. 

Proof the 1 st ■ 

What do you mean by universal gate? Realize the following logic gates using NOR gates, 
(a) OR gate (b) AND gate 

Draw a logic circuitfcfifWfcnn^iplexer. 

What is a flip-flop? Mention the application of flip-flop. 

Explain the Ripple Counter. 

11. Design the Decimal Adder. 

12. What do you mean by shift registers? Explain. 

13. Write short notes on (any two): 


(a) Decoder 


v 


(b) Integrated circuit 
*^LA. 
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Full Marks : 60 
Pass Marks : 24 
Time : 3 hrs. 


Long answer questions : 

Attempt any two questions : (2* 

1. ) Draw a block diagram truth table and logic circuit of 1*16 Demultiplexer and exp 

principle. 

2. ) Design a 3 bit synchronous counter and explain it. 

3. ) What is magnitude comparator? Design a logic circuit for 4 bit com tor and explain it 

Short answer questions 



Attempt any eight questions : (8*5=40) 

4. ) Design a half subtractor circuit using only NAND gai 

5. ) Convert the following decimal numbers into H 

a. ) 504 

b. ) 250 

6. ) Design an encoder using universal gate 

7. ) What do you mean by D-flip-flop? 

8. ) What is sequential logic? What are the important features? 

9. ) Simplify the Boolean function using K-Maps. 

F = X'yz + X'yz' +Xyk' +Xy'z 

10. )Draw a parallel-parallitout shift register and explain it. 

11. )Explain the 4 bit ripple counter. 

12. ) Explain the programmable logic array. 

13. )Write short notes on : 

a. ) Asynchronous counter 

b. ) Multiplexers 
te reduction table 
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Long answer questions : 

Attempt any two questions : 

1.) What is decoder? Implement the following using decoder. 

a. ) F (W X Y Z) = £ (0,1,3,4,8,9,10) 

b. ) F (W X Y Z) = £ (1,3,5,6,11,13,14) 


Full Marks : 60 
Pass Marks : 24 
Time : 3 hrs. 



*9 

2. ) What do you mean by asynchronous counter? Design a mod-6 synchronous counter using T flip- 

flops. 

3. ) Explain the Master-slave S-R flip-flop with logic diagram, truth table and timing diagram. 



(8*5=40) 


aps. 


Short answer qi 

Attempt any eight questions : 

4. ) Design a half subtractor using only NOR gates 

5. ) Convert the following decimal numbers into hexadecimal and octal number. 

a. ) 220 

b. ) 1020 

6. ) Design a multiplexer 4*1 using only universal gates. 

7. ) What is J-K flip flop? Explain. 

8. ) Write a procedure to reduce 

9. ) What are the various types of shift registers? 

10. ) Draw a logic diagram of a 4 bit ripple counter using D-flip flop. 

11. ) Differentiate between combinational logic and sequential logic. List some applications of 

sequential logic. 

12. ) Explain the decimal adder. 

13. )Write short notes on : 

a. ) Programmable Logic Array 

b. ) Triggering at flip-flop 

c. ) Memory Unit 
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